Homogeneity properties of subadditive functions
نویسندگان
چکیده
We collect, supplement and extend some well-known basic facts on various homogeneity properties of subadditive functions.
منابع مشابه
SUPER- AND SUB-ADDITIVE ENVELOPES OF AGGREGATION FUNCTIONS: INTERPLAY BETWEEN LOCAL AND GLOBAL PROPERTIES, AND APPROXIMATION
Super- and sub-additive transformations of aggregation functions have been recently introduced by Greco, Mesiar, Rindone and v{S}ipeky [The superadditive and the subadditive transformations of integrals and aggregation functions, {it Fuzzy Sets and Systems} {bf 291} (2016), 40--53]. In this article we give a survey of the recent development regarding the existence of aggregation functions with ...
متن کاملCertificates of Optimality and Sensitivity Analysis Using Generalized Subadditive Generator Functions: a Test Study on Knapsack Problems
We introduce a family of subadditive functions called Generator Functions for mixed integer linear programs. These functions were previously defined for pure integer programs with non-negative entries by Klabjan [13]. They are feasible in the subadditive dual and we show that they are enough to achieve strong duality. Several properties of the functions are shown. We then use this class of func...
متن کاملSubadditive Ergodic Theorems
Above is the famous Fekete’s lemma which demonstrates that the ratio of subadditive sequence (an) to n tends to a limit as n approaches infinity. This lemma is quite crucial in the field of subadditive ergodic theorems because it gives mathematicians some general ideas and guidelines in the non-random setting and leads to analogous discovery in the random setting. Kingman’s Subadditive Ergodic ...
متن کاملSuperadditive and subadditive transformations of integrals and aggregation functions
We propose the concepts of superadditive and of subadditive transformations of aggregation functions acting on non-negative reals, in particular of integrals with respect to monotone measures. We discuss special properties of the proposed transforms and links between some distinguished integrals. Superadditive transformation of the Choquet integral, as well as of the Shilkret integral, is shown...
متن کاملHierarchical structures in Sturmian dynamical systems
We study hierarchical properties of Sturmian words. These properties are similar to those of substitution dynamical systems. This approach allows one to carry over to Sturmian dynamical systems methods developed in the context of substitutions. For example, it allows for a proof of an ergodic type theorem for additive functions taking values in a Banach space. We then focus on establishing vari...
متن کامل